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Abstract. We introduce pretty clean modules, extending the notion of clean 
modules by Dress, and show that pretty clean modules are sequentially Cohcn- 
Macaulay. We also extend a theorem of Dress on shellable simplicial complexes 
to multicomplexes. 

Introduction 

Let R be a Noetherian ring, and M a finitely generated -R-module. A basic fact in 
commutative algebra (see [TDJ Theorem 6.4]) says that there exists a finite filtration 

T: = M C Mi C ■ ■ • C M r _! C M r = M 

with cyclic quotients Mj/Mj_i = R/ Pi and Pi G Supp(M). We call any such 
filtration of Ma prime filtration. The set of prime ideals {Pi, . . . , P r } which define 
the cyclic quotients of T will be denoted by Supp(jF). Another basic fact fUJ 
Theorem 6.5] says that 

Ass(M) C Supp(^) C Supp(M). 

Let Min(M) denote the set of minimal prime ideals. Dress jl] calls a prime filtration 
T of M clean, if Supp(jF) c Min(M). The module M is called clean, if M admits 
a clean filtration. It is clear that for a clean filtration T of M one has 

Min(M) = Ass(M) = Supp(^). 

Cleanness is the algebraic counterpart of shellability for simplicial complexes. 
Indeed, let A be a simplicial complex and K a field. Dress [IJ showed that A 
is (non-pure) shellable in the sense of Bjorner and Wachs [2], if and only if the 
Stanley- Reisner ring K[A] is clean. 

On the other hand Stanley ^3] showed that if A is shellable, then K[A] is se- 
quentially Cohen-Macaulay. In this paper we show more generally that any clean 
module over a Cohen-Macaulay ring which admits a canonical module is sequen- 
tially Cohen-Macaulay if all factors in the clean filtration are Cohen-Macaulay. In 
fact, we prove this result ( Theorem 14. 1|) for an even larger class of modules which 
we call pretty clean. These modules are defined by the property that they have a 
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prime filtration as above, and such that for all i < j for which Pj C Pj it follows 
that Pi = Pj. 

We now describe the content of this paper in more detail. In Section 1 we recall the 
concept of dimension nitrations introduced by Schenzel [T3], and note (Proposition 
11.1)1 that the dimension filtration of a module is characterized by the associated 
prime ideals of its factors. In the next section we discuss some basic properties of 
sequentially Cohen-Macaulay modules. Such modules were introduced by Schenzel 
[T3] and Stanley ^2]- It was Schenzel who observed that a module is sequentially 
Cohen-Macaulay if and only the non-zero factors of the dimension filtration are 
Cohen-Macaulay. 

The following section is devoted to introduce clean and pretty clean modules. We 
show that a pretty clean filtration T of a module M satisfies supp(JF) = Ass(M), 
and we give an example of a module M which admits a prime filtration T with 
supp(jF) = Ass(M) but which is not pretty clean. We also observe that that all 
pretty clean nitrations of a module have the same length. 

In Section 4 we show ( Theorem 14.1)) that under the mild assumptions, mentioned 
above, pretty clean modules are sequentially Cohen-Macaulay, and we show in Corol- 
lary that under the same assumptions a module is pretty clean if and only if the 
factors in its dimension filtration are all clean. 

In Section 5 we give an interesting class of pretty clean rings, namely of rings 
whose defining ideal is of Borel type. This generalizes a result in jH] where it is 
shown that such rings are sequentially Cohen-Macaulay. 

In the following section we consider graded and multigraded pretty clean rings and 
modules. Of particular interest is the case that R = S/I where S is a polynomial 
ring and / C S a monomial ideal. Using a result of Nagel and Romer Theorem 
3.1] we show that in this case the length of each multigraded pretty clean nitrations 
of S/ 1 is equals to the arithmetic degree of S/ I. 

In [TO] Stanley conjectured that the depth of S/I is a lower bound for the 'size' of 
the summands in any Stanley decomposition of S/I. We show in Theorem 16 . 51 that 
Stanley's conjecture holds if R is a multigraded pretty clean ring. 

In Section 7 we show that for a given prime filtration T : = M$ C M\ C • • ■ C 
M r _i c M r M of .\/ with factors Mj/Mj_i = P/P there exists irreducible sub- 
modules Pj-primary submodules Nj of M such that Mi = Dj>i Nj for i — 0, . . . , r. It 
turns out, as demonstrated in the next and the following sections, that this presen- 
tation of the modules Mi is the algebraic interpretation of shellability for clean and 
pretty clean nitrations. This becomes obvious in the next section where we recall 
the theorem of Dress and show that the shelling numbers of a simplicial complex 
can be recovered from the graded clean filtration, see Proposition 18.21 

In Section 9 we introduce multicomplexes. These are subsets T C N^, which are 
closed under limits of sequence a, G T with a, < a i+1 (componentwise), and have 
the property that whenever a G T and b < a (componentwise), then 6 6 T. Here 
Noo — {oo}. We show that if T is a multicomplex and a e T, then there exists 
a maximal element m G T with a < m. Here we need that T is closed with respect 
to limits of non- decreasing sequences. Then we define the facets of T to be those 
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elements a G T with the property that if a < m and m is maximal in T, then the 
infinite part of a coincides with the infinite part of m, which means that the ith 
component of a is infinite if and only if the ith component of m is infinite. We show 
that each multicomplex has only a finite number of facets. 

Multicomplexes in correspond to monomial ideals in S — K[xi, . . . , x n ]. The 
monomial ideal / defined by a multicomplex T is the ideal spanned by all monomials 
whose exponents belong to N n \ T. Our definition of the facets of V is partly justified 
by the fact, shown in Lemma \9. 141 that there is a bijection between the set of facets 
of T and the standard pairs of / as defined by Sturmfels, Trung and Vogel in [T7j . 
However the main justification of the definition is given by Proposition HU.ll where 
we show that a pretty clean filtration of S/I determines uniquely the facets of 
T. This result finally leads us to the definition of shellable multicomplexes. In 
Proposition 110.31 we show that our definition of shellable multicomplexes extends 
the corresponding notion known for simplicial complexes. However the main result 
of the final section is Theorem 110.51 which asserts that for a monomial ideal / the 
ring S/I is multigraded pretty clean if and only if the corresponding multicomplex 
is shellable. 

1. The dimension filtration 

Let M be an .R-module of dimension d. In [13] Schenzel introduced the dimension 
filtration 

f:OC D (M) C £>i(M) C • • • C D d _ x {M) C D d (M) = M 

of M, which is defined by the property that Di(M) is the largest submodule of M 
with dim Z)j(M) < i for i — 0, . . . , d. It is convenient to set D_i(M) = (0). 

For all i we set Ass*(M) = {P G Ass(M) : dim R/P = i}. The following charac- 
terization of a dimension filtration will be useful for us: 

Proposition 1.1. Let T : C M C M x C ■ • ■ C M d _i C M d = M be a filtration of 
M . The following conditions are equivalent: 

(a) Ass(M i /M i _ 1 ) = Ass^M) for all i; 

(b) T is the dimension filtration of M . 

Proof. That the dimension filtration satisfies condition (a) has been shown by Schen- 
zel in [T3J Corollary 2.3 (c)]. 

For the converse we show that if T satisfies condition (a), then it is uniquely 
determined. Since the dimension filtration satisfies this condition, it follows then 
that T must be the dimension filtration of M. 

The integers i for which Mi = M«_i are exactly those for which Ass*(M) = 0, and 
hence this set is uniquely determined. 

Thus it remains to show, if Mi ^ Mi+i, then Mj is uniquely determined. To this 
end, consider the multiplicatively closed set 

S = R\ |J P, 

PgAas(Af), 
dim R/P>i+1 
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and let U be the kernel of the natural map M — > Ms- We claim that Mj = U. This 
will imply the uniqueness of the filtration. 

We first notice that (Mj/Mj^s = for j < i. Indeed, if (Mj/Mj^s ^ 0, then 
PR S e Ass J?s (M i /M j _ 1 ) 5 for some P e Ass H (M,/M i _ 1 ). By (a), dim R/P < i, and 
hence P fl 5 7^ 0, a contradiction. We conclude that (Mi)s = 0, and hence Mj C £/. 

Condition (a) implies that 

Ass(M/Mj) C |J P. 

PEAsb(M), 
dim R/P>i+1 

Therefore all elements of S are non-zero divisors on M/Mj, and hence the natural 
map M/Mj -> (M/Mj) s is injective. This implies that U C Mi. □ 

It follows from condition (a) of Proposition ll.ll that if Mj/Mj_i 7^ 0, then Mj/Mj_i 
is equidimensional of dimension z and has no embedded prime ideals. 

The arguments in the proof of the previous proposition yield the following de- 
scription of the dimension filtration. 

Corollary 1.2 (Schenzel). Let f)™ =1 Qi be a primary decomposition of (0) in M, 
where Qi is Pi-primary. Then 

A(M) = f) Q h 

dim R/Pj>i+l 

for i = l,..., dimM. 

2. Sequentially Cohen-Macaulay modules 

Let (R, m) be a local Noetherian ring, or a standard graded if-algebra with graded 
maximal ideal m. All modules considered will be finitely generated, and graded if 
R is graded. 

The following definition is due to Stanley [THl Section II, 3.9], and Schenzel [TH] . 

Definition 2.1. Let M be a finitely generated (graded) -R-module. A finite filtration 

= M C Mi C M 2 C . . . C M r = M 

of M by (graded) submodules of M is called a CM- filtration, if each quotient 
Mj/Mj_i is Cohen-Macaulay (CM for short), and 

dim(Mi/M ) < dim(M 2 /Mi) < . . . < dim(M r /M r _i). 

The module M is called sequentially Cohen-Macaulay if M admits a CM-filtration. 

We recall a few basic facts whose proof in the graded case can be found in 
but which are proved word by word in the same way in the local case. 

Proposition 2.2. Let R be Cohen-Macaulay of dimension n with canonical module 
ojr. Suppose that M is sequentially CM with a CM-filtration as in 12.11 and assume 
further that di = dimMj/Mj_i for i = 1, . . . , r. Then 

(a) Ext n x di (M,u R ) ^Ext^Mj/M^,^); 
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(b) Ext R ~ di (M, uo R ) is CM of dimension di for i = 1, . . . , r; 

(c) Ext J R (M, lor) = if j {n — di, . . . ,n — d r }; 

(d) Ext^(Ext^(M, w R ),u R ) = Mi/Mi-i for i = 1, . . . , r. 

Corollary 2.3. With the assumptions and notation introduced in Proposition \2."A 
we have 

Ass(Ext^(M,^)) = Ass(M</Mi_i). 

Proof. Let x = Xi, . . . , x„_d 4 be a maximal regular sequence in Ann(Mj/Mj_i), and 
set 5 = i?/(x). Then (a) implies that Ext R ~ dl (M,u R ) = Hom s (M i /M i _i, u; s ), and 
that Mj/Mj_i may be viewed a maximal CM module over S 1 . It follows that 

Ass(Ext"" dl (M,^)) = Supp(Mi/Mi_i) n Ass(cj 5 ) = Supp(M;/M;_i) n Min(S). 

Since Mt/M»_i is a maximal CM module over 5, we have 

Ass(M i /M i _ 1 ) = Min(Mi/Mi_i) = Supp(M i /M i _ 1 ) n Min(S). 

This proves the assertion. □ 

It follows from Proposition 12.21 that if M is sequentially CM, then the non-zero 
modules among the Ext^, _i (M, uj r ) are CM of dimension i. Peskine noticed that this 
property characterizes sequentially CM modules. Indeed one has 

Theorem 2.4. The following two conditions are equivalent: 

(a) M is sequentially CM; 

(b) for all i, the modules Ext R ~ l (M,uj R ) are either or CM of dimension i. 

We conclude this section with a result due to Schenzel Corollary 2.3]. 

Proposition 2.5. Let M be sequentially CM with a CM-filtration as above. Then 
Ass(Mj/Mi_i) = Ass di (M) for all i. In particular, Ass(M) = Ass(M i /M i _i). 

Proof. Since Mj/Mj_i is CM of dimension di, it follows that dimi?/P = di for all 
P e Ass(M i /M i _i). Therefore it suffices to show that Ass(M) = Ass(M i /M i _i). 
Using the fact that for an exact sequence — >• U ^ V ^ W ^ of -R-modules 
one has that Ass(V) C Ass(Z7) U Ass(W), one easily concludes by induction on the 
length r of the filtration, that Ass(M) C \J. As8(M i /M i ^ 1 ). 

Conversely, let P G Ass(M;/M;_i). Then (Mj/Mj^p = for all j < i, since 
dim Mj/Mj^ < dimR/P. This implies that (M;_i) P = 0, so that (Mi/M^p = 
(Mi) P . Thus PR P G Ass Rp (Mi) P , and hence P G Ass(M;) C Ass(M). □ 

Combining Proposition 12.51 with Corollary 12.31 we obtain 

Corollary 2.6. Let M be sequentially CM, then Ass(Ext^ _i (M, u R )) = Ass^M) 
for all i. 

The following characterization of sequentially Cohen- Macaulay modules, due to 
Schenzel [121 Proposition 4.3], is a consequence of Proposition 11.11 and Proposition 
1231 

Corollary 2.7. A module M is sequentially CM, if and only if the factors in the 
dimension filtration of M are either or CM. 
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3. Clean and pretty clean modules 



Let R be a Noetherian ring, and M a finitely generated P-module. Recall from 
the introduction that according to Dress <4 a prime filtration JF of M is called 
clean if Supp(jF) = Min(M), and that M itself is called clean if M admits a clean 
filtration. 

Lemma 3.1. Let J 7 be a prime filtration of M. The following conditions are equiv- 
alent: 

(a) J 7 is a clean filtration of M; 

(b) For all P, Q G Supp(jF) with P C Q one has P = Q. 

Proof, (a) =>- (b) is trivial. Conversely suppose T : = Mq C Mj C • ■ ■ C M r = 
M with Mi/Mi-i = R/Pi and let P G Supp(jF). Since there are no non-trivial 
inclusions between the prime ideals in Supp(jF) it follows that Mp has a filtration 
(0) = (M )p C (Mi) P C • • • C (M r ) P = M P such that 



(M) P /(M 



i-l)P 



Rp I PRp, if -P — Pi, 
0, if P^P,. 



Hence we see that Assp p (Mp) = {PR P }, and so P G Ass(M). It follows that 
Supp(jF) = Ass(M). Applying again assumption (b), we conclude that Ass(M) = 
Min(M). □ 

Corollary 3.2. Let = M C Mi C . . . C M r _i C M r = M be a clean filtration of 
M . Then for all i = 0, . . . , r 

= C M i+1 /Mi C...C Mr.jM, C M r /M h 

and 

= Mq C Mi C . . . C Mi_ x C M 
are clean filtrations. In particular, Mi and M/Mi are clean. 

A weakening of condition (b) of Lemma 13.11 leads to 

Definition 3.3. A prime filtration T : = M C M x C . . . C M r _i C M r = M of 
M with Mj/Mj_i = P/Pj is called pretty clean, if for all z < j for which Pj C P? it 
follows that Pj = Pj. 

In other words, a proper inclusion Pj C Pj is only possible if i > j. The module 
M is called pretty clean, if it has a pretty clean filtration. A ring is called pretty 
clean if it is a pretty clean module, viewed as a module over itself. 

Remark 3.4. Let T : = M C M x C . . . C M r _i C M r = M be a pretty clean 
filtration of M. It follows immediately from the definition that for all i the filtrations 

= Mij Mi c Mi+i/Mi C ... C Mr-i/Mi C M r /Mi, 

and 

= M C Mx C . . . C Mi-i C M 

are pretty clean. 
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Lemma 3.5. Let T: = M C M x C . . . C M r _i C M r = M be a pretty clean 
filtration of M. Then Pi G Ass(Mj) for all i. 



Proof. We use the same argument as in the proof of Lemma 13.11 set P — P^. Then 
= (M Q )p C (Mi) p C ... C (M i _ 1 ) P C {Mi) P is a finite filtration of the .Rp-module 
{Mi) P . Let j < i. Since T is pretty clean we get 



(Mj)p/ (Mj. 



Rp/PRp, if Pj = P, 
0, if Pj ^ P. 



This implies that PR P G Ass Rp ((Mi) P ). Therefore P G Ass(M;). □ 

Corollary 3.6. Let J 7 be a pretty clean filtration of M. Then Supp(jF) = Ass(M). 

Proof. For all i we have Pi G Ass(Mj) C Ass(M). Therefore Supp(JF) c Ass(M). 
The other inclusion holds for any prime filtration. □ 

Corollary 3.7. Let M be a pretty clean module. The following conditions are equiv- 
alent: 

(a) M is clean; 

(b) Ass(M) = Min(M). 

Examples 3.8. Let S = K[x, y] be the polynomial ring over the field K, I C S 
the ideal I = (x 2 , xy) and R = S/I. Then R is pretty clean but not clean. Indeed, 
C (x) C R is a pretty clean filtration of R with (x) = Rj (x, y), so that Pi = (x, y) 
and P 2 — (x). R is not clean since Ass(i?) ^ Min(R). 

Note R has a different prime filtration, namely, Q : C (y) C (x, y) C R with 
factors (y) = R/(x) and (x,y)/(y) = R/(x,y). Hence this filtration is not pretty 
clean, even though Supp(^) = Ass(M). On the other hand, in the next section we 
give an example of a module which admits a prime filtration T with supp(jF) = 
Ass(M), but which is not pretty clean. 

We conclude this section by showing that all pretty clean nitrations have the same 
length. For p G Spec(i?) the number 

mult A /(p) =£(H°(M P )), 

is called the length multiplicity of p with respect to M. Obviously, one has multM(p) > 
0, if and only if p G Ass(M). Localizing a pretty clean filtration of M we immediately 

get 

Lemma 3.9. Let M be a pretty clean module. Then all pretty clean filtrations of 
M have the same length, namely their common length equals ^ p6Ass( - M ^ mult M (p). 

Assume now that (R, m) is local. Recall that the arithmetic degree of M is defined 
to be J2 p multM(p) deg(i?/p) where deg(i?/p) is the multiplicity of the associated 
graded ring of R/p. The preceding lemma shows that the length of a pretty clean 
filtration is bounded above by the arithmetic degree of the module, and equals the 
arithmetic degree if and only if degi?/p = 1 for all p G Ass(M). 
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4. Pretty clean modules are sequentially Cohen-Macaulay 

The purpose of this section is to show 

Theorem 4.1. Let R be a local or standard graded CM ring admitting a canonical 
module uj r , and let M be an R-module with pretty clean filtration T such that R/P is 
Cohen-Macaulay for all P G Supp(jF). Furthermore suppose that M is graded if R is 
graded. Then M is sequentially Cohen-Macaulay. Moreover, if dim R/P = dimM 
for all P G Supp(jF), then M is clean and Cohen-Macaulay. 

Proof. Let n = dimi?. We may assume that R is local. In the graded case the 
arguments are the same. 

For all i we show: the module Ext^ _i (M, a;^) is either or Cohen-Macaulay of 
dimension i. We show this by induction on the length r of the pretty clean filtration 
T: = M C Mi C • • • C M r _i C M r = M of M. Since, as we already noticed, the 
module U = M r _i is pretty clean with a pretty clean filtration of length r — 1, we 
may assume by induction that U is sequentially Cohen-Macaulay. 

Let M/U = R/P. By hypothesis, R/P is Cohen-Macaulay, say of dimension d. 
The short exact sequence 

— >U — ► M — ► R/P — ► 
gives rise to the long exact sequence 

■ • ■ Ext^-^U, u R ) -> Ext n R \R/P, u R ) -> Ext^(M, u R ) -> Exi n R \U, u R ) -> • • • , 
Since 

it follows that Ext n R \M, u R ) = Ext R ~\U,oj R ) for alii ^ d,d+ I. Thus for such % 
we have Ext R ~ l (M, cu R ) is Cohen-Macaulay of dimension i if not the zero module. 
Moreover we have the exact sequence 

- Exi n R - d -\M, u R ) - Ext n R d -\U, u R ) - Ext n R ~ d (R/P, u R ) 
- Ext"~ d (M, cu R ) -> Ext n R ~ d (U, u R ) -> 0. 

Suppose the map Ext R ~ d ~ 1 (U, uj r ) — > Ext R ~ d (R/P,uj R ) = uj r / p is not the zero 
map. Then its image C C oj r /p is not zero. Since R/P is domain, u R /p may be 
identified with an ideal in R/P, see [3J Proposition 3.3.18]. Hence also C may be 
identified with an ideal in R/P. Again using that R/P is a domain, we conclude 
that CR P ^ 0. It follows that Ex\ n R d ~ l (U, uj r ) p ^ 0, and so the set 

Ass Rp (Ext n R d ~ l (U,uj R )p) = {QR P : Q G Ass^Ext^" 1 ^, ^)), Q C P} 

is not empty. Thus there exists Q G Ass_R(Ext^T d-1 (£/, ojr)) with Q C P. By 
Corollary 121)1 we know that Ass ii (Ext^ d_1 (C/, wjj)) C Ass| +1 ([/). Therefore, since 
dim i?/P = the inclusion Q C P must be proper. But this contradicts the fact 
that T is a pretty clean filtration of M. 
It follows now that 

Ext^-^M,^) - Ext R - d -\U,u R ), 
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and that the sequence 

(1) — u R/P - Ext n R ~ d (M, u R ) — Ext^ d (f/, — 

is exact. Using the induction hypothesis we conclude that Ext^~ d_1 (M, u R ) is either 
Cohen-Macaulay of dimension d + 1 or the zero module, and that Ext R ~ d (M, u R ) is 
Cohen-Macaulay of dimension d. 

If dim R/P = dimM for all P G Supp(JF), then the pretty clean filtration JF 
is necessarily clean, and M is unmixed. Since any unmixed sequentially Cohen- 
Macaulay module is Cohen-Macaulay, all assertions are proved. □ 

As a consequence of the previous theorem we get 

Corollary 4.2. Let M be an R-module. If the non-zero factors of the dimension 
filtration of M are clean, then M is pretty clean. 

Conversely assume that R is a local or standard graded CM ring with canonical 
module u R , and that M admits a pretty clean filtration T such that R/P is CM for 
all P G Supp(jF). Furthermore assume that M is graded if R is graded. Then the 
non-zero factors of the dimension filtration of M are clean. 

Proof. Suppose all factors Di(M) / Di_\(M) in the dimension filtration of M are 
clean. Then it is obvious that the dimension filtration can be refined to yield a 
pretty clean filtration of M. 

We prove the second statement of the corollary by induction on the length r of 
the filtration T . The claim is obvious if r = 1. Now let r > 1, and set U = M r _\. 
We obtain the exact sequence — > U — > M — > R/P — > with P G Spec(i?). 
Let d = dim R/P. Then, as we have seen in the proof of Theorem 14.11 one has 
Ext^, _i (M, u R ) = Ext R ~\U,ujfi) for all i ^ d, as well as the exact sequence 

— > u R/P -> Ext R ~ d (M,uj R ) — > Ext n R d (U,u R ) — > 0. 

Since M is sequentially CM by the previous theorem, these isomorphisms together 
with Proposition 12.2( d) and Corollary 12.71 imply that 

A(M)/A-i(M) = A(c/)/A-i(c/) 

for i d. Hence, since the factors A(^0/A-i(kO are c l ean by induction hypothesis, 
the same is true for the factors A(^0/A-i(^0 with i ^ d. 

Applying the functor Ext^~ d (— , uj r ) to the above exact sequence and using Propo- 
sition 12.2( d) again we obtain the exact sequence 

o — A(c/)/A-i(c/) — > A(M)/A-i(M) — R/P - 0. 

Since all modules in this exact sequence are of dimension d, and since Dd(U) / Dd-i{U) 
is clean, it follows that Da{M) / Da-i(M) is clean as well. □ 

Corollary 4.3. Let S = K[x%, . . . , x n ] be a the polynomial ring and I C S a mono- 
mial ideal. Then the following conditions are equivalent: 

(a) S/ 1 is pretty clean; 

(b) S/ 1 is sequentially CM, and the non-zero factors in the dimension filtration 
of S/ 1 are clean; 
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(c) the non-zero factors in the dimension filtration of S/I are clean. 

Proof, (a) =>- (b): Since the associated prime ideals of S/I are all generated by 
subsets of {xi, . . . , x n }, all hypotheses Theorem 14.11 and Corollary 14. 21 are satisfied, 
so that the assertions follow. 

(b) =>■ (c) is trivial. 

(c) =>- (a): The refinement of the dimension filtration by the clean nitrations of 
the non-zero factors gives us the desired pretty clean filtration of S/I. □ 

Example 4.4. Let S = K[x, z,u,v], and consider the ideals L = (u,v,z), Qi = 
(x, z 2 ), Q 2 = (x, v 2 , z 3 ) and I = L H Qi H Q 2 . We claim that the module M = L/I 
is not pretty clean, but that M has a prime filtration T with Supp(jF) = Ass(M). 

Note that (L D Qi) D (L(~) Q 2 ) modulo I is an irredundant primary decomposition 
of (0) in M. Hence since ^ Ass(L/L n Qi) C Ass(S/Qi) = {Pi} with P 1 = (x, z) 
and P 2 = (x, v, z) we see that Ass(M) = {Pi, P 2 }. 

It follows from Corollary PI that D X {M) = (L n Qi)/I and that D 2 (M) = M. 
We show that D 2 {M)/D 1 (M) = L/L n Q t is not clean. Indeed, suppose L/L n Qi 
is clean. Then, since Ass(L/L D Qi) = {-Pi}, this module has a filtration with all 
factors isomorphic to S/ Pi , and the number of these factors equals the length of the 
^-module (L/L H Qi)p 1 = Sp l /Q\Sp 1 . This length is obviously 2. On the other 
hand, since L/L D Qi is generated by 3 elements, it cannot have a filtration with 
two factors, both of them being cyclic. 

Knowing now that D 2 (M) / D%(M) is not clean, we conclude from Corollary 14.21 
that M is not pretty clean. 

Finally we construct a prime filtration T of M with Supp(JF) = Ass(M). The 
filtration T will be the following refinement of the dimension filtration. Denote 
by a the residue class of an element a G I in L/L n Qi = D 2 (M)/Di(M). Then 
(0) C (z) C (z,v) C (z,v,u) =D 2 (M)/D 1 (M) is a filtration of D 2 (M)/D 1 (M) with 
(z) = S/Pi, (z,v)/(z) = S/P\ and (z, v,u)/(z, v) = S/P 2 . Furthermore, denote the 
residue class of an element a e S in S/I by a. Then Di(M) = LnQi/I is generated 
by z 2 , and so Di(M) = S/(x,z,v 2 ). It is clear that this filtration can be further 
refined so that all factors are isomorphic to S/P 2 . 

5. Classes of pretty clean rings 

Let S = K\x\, . . . , x n ] be the polynomial ring over a field K. In this section we 
present a class of monomial ideals for which S/ 1 is pretty clean. Quite generally we 
have 

Proposition 5.1. Let I C S be a monomial ideal, and suppose that Ass(S/I) is 
totally ordered by inclusion. Then S/I is pretty clean. 

Proof. Let Ass(S/I) = {P\,...,P r } and suppose that Pi D P 2 D ■ • • D P r , and 
set di = dim S/ Pi for i = 1, . . . ,r. The ideal I can be written as an intersection 
/ = Hi=i Qi where each Qi is a Pj-primary monomial ideal. There exist subsets 
Ji C [n] such that Pi is generated by Xj with j 6 Jj. It follows from our assumption 
that Ji D J 2 3 • • • D J r . 
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Set Ui = OjyiQj- Then according to Corollary 11.21 we have Ui/I = D^S/I). 
By Corollary 14.3r d it suffices to show that Ui/Qi n [/, is clean for all i. We have 
^ Ass(Ui/Qi n Ui) C Ass(S/Qi) = {Pi}- Let 5" be the polynomial ring over K in 
the variables Xj with j G Jj, and set P/ = P» H 5". Then P/ is the graded maximal 
ideal of S' and Pj = P/S*. Similarly, since Jk C Jj for k > i, we have = Q^S 1 and 
E/ fc = E/jJS where Q' fe = Q fc n 5' and U' k = U k n 5'. The S'-module f7//QJ D £// is a 
clean since it is of finite length. By base change, Ui/Qi H Ui = {U[jQ\ fl ®s< S 
is a clean S'-module. □ 

In Grobner basis theory, Borel fixed ideals play an important role as they are just 
the generic initial ideals of graded ideals in a polynomial ring. By a theorem of Bayer 
and Stillman (see Proposition 15.24]) a Borel fixed ideal I C S = K[xi, . . . ,x n ] 
is a monomial ideal with the property that 

(2) /: •'■; / : (.''I '',P 

for all j = 1, . . . , n. In j^j, any monomial ideal satisfying condition (J2J) is called an 
ideal of Borel type, and it is shown that S/ 1 is sequentially Cohen-Macaulay if I is 
of Borel type. 

Here we show the following slightly stronger 

Proposition 5.2. Let I C S be an ideal of Borel type. Then S/I is pretty clean. 

Proof. Let P G Ass(S/I), and let j be the largest integer such that Xj G P. There 
exists a monomial u G S such that (/, u)/I = S/P. Since XjU G / it follows that 
u G I : Xj°, and hence u G I : {x\, . . . , Xj)°°. Therefore u{x\, . . . , Xj) k C I for some 
integer k > 0,and hence (x\, . . . , Xj) k C P. Since P is prime ideal we conclude that 
(x\, . . . , Xj) C P. By the definition of j, it follows then that P = (xi, . . . , Xj). 

Thus the associated prime ideal of S/ 1 are totally ordered and the assertion follows 
from Proposition 15.11 □ 

6. Graded pretty clean modules 

Let K be a field and R a standard graded .fT-algebra, and let M be a graded 
P-module. A prime filtration of M 

T: (0) = M C Mi C M r _! cM r = M. 

is called graded, if all Mj of M are graded submodules of M, and if there are graded 
isomorphisms Mj/Mj_i = P/Pj(— dj) with some a« G Z and some graded prime 
ideals Pj. 

The module M is called a graded (pretty) clean module, if it admits a (pretty) 
clean filtration which is a graded prime filtration. 

Similarly we define multigraded nitrations and multigraded (pretty) clean mod- 
ules. 

We denote by (N)i the ith graded component of a graded P-module N, and by 
Hilb(iV) = ^dim^(iV)*f G Z[t,t~ 1 } 

i 

its Hilbert-series. 

n 



By the additivity of the Hilbert-series, one obtains for a module with a graded 
prime filtration as above the Hilbert-series 

r 

Hilb(M) = J2 m H R / p i) ta '- 

i=l 

We now consider a more specific case 

Proposition 6.1. Let S = K[x\, . . . ,x n ] be the polynomial ring, and I C S a 
monomial ideal. Assume that S/I is a graded pretty clean ring whose graded pretty 
clean filtration has the factors Mj/Mj-x = S/Pj(—aj) for j — 1, . . . , r, dj G N and 
Pj G Ass(S/I). For all k and i set 

hki = aj = k, dxmS/Pj = 

Then 

Hilb(S//) = Y'Hiit) with H l (t) = -^- where Q t (t) = Y j h kl t k . 
Proof. We have 

m\h{s/i) = E E KMs/Pj)t aj 

i i 

dim S/Pj=i 

= E( E t^)/(i-ty. 

i j 

dim S/Pj=i 

The last equality holds, since all associated prime ideals of S/I are generated by 
subsets of the variables. Finally the desired formula follows, if we combine in the 
sum dim s/Pj=i t aj a ^ P owers °f t with the same exponent. □ 

The attentive reader will notice the similarity of formula 16.11 with the formula of 
McMullen and Walkup for shellable simplicial complexes, see Corollary 5.1.14]. 
The precise relationship will become apparent in Section 8 where the numbers aj 
are interpreted as shelling numbers. 

We now derive similar formulas for the modules Ext^(M, us) when M is a graded 
pretty clean module. Suppose dimS 1 = n. Using the graded version of the exact 
sequence (0) in the proof of Theorem 14. 1[ and induction on the length of the pretty 
clean filtration it follows easily that 

Hilb(Ext i 5 (M, u s )) = E Hilb(cj 5/Pj )r^ for i = 0, . . . , dimM. 

3 

dim S/ Pj—n — i 

In particular we have 
Proposition 6.2. With the assumptions and notation of l6.ll one has 

Hilb(Ext* 5 (S//,S(-n))) = (E^n-^'^/C 1 -*)"" = (-l)^^^ 1 )- 

k 
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Proof. The first equality follows from the fact that ujs/p j = S/Pj(—(n — i)) if 
dim S/Pj = n — i, so that B\\b(uj s /p ) = t n ~ l /{l — t) n ~ % . To obtain the second 
equality, we divide numerator and denominator of (%2 k /i& jn _ii"'~ )/(l — t) n ~ l by 
t n ~ l and get 

k k 

□ 

Let S = K[xi, . . . ,x n ) and M be a graded S'-module. We set 
6j- = min{£;: Ext J 5 (M, ^ 0}. 

Then the regularity of M is given by 

reg(M) = max{n — j — bj : j — 0, . . . , }, 

cf. Section 20.5]. 

Corollary 6.3. Let S = K[x\, . . . ,x n ] be the polynomial ring, and I C S a mono- 
mial ideal. Assume that S/I is a graded pretty clean ring with filtration as in 16.11 
Then 

(a) reg(Syi) = m&x{k: hj~i ^ for some i} = maxjaj : j = 0, . . . r}; 
$)mb(D i (S/I)/D i - 1 (S/I))=H i (t)foraili. 

Proof, (a) the first equality follows immediately from Proposition 16.21 and the defi- 
nition of reg(Sy/). The second equality results from the definition of the numbers 
hki- 

(b) By Proposition 12.21 we have 

A(5//)/A-i(5/J) = Ext r f\Ext r f\S/I,u s ),u s ). 

Thus the assertion follows from Proposition 16.21 and O Theorem 4.4.5(a)]. □ 

We denote by e(M) the multiplicity of a graded module. 

Corollary 6.4. Let i and k be integers. Then the number of factors S/P(—k) in 
a graded pretty clean filtration of S/ 1 satisfying dim S/P = i is independent of the 
chosen filtration. In particular, all graded pretty clean filtrations of S/I have the 
same length, namely Yli=o e (Ext5(S'/J, S)), and this number equals the arithmetic 
degree of S/I. 

Proof. The number in question equals h^i, the k-th coefficient of the h- vector of 
Di(S / 1) / Di_i(S / 1) . Hence this number only depends on S/I. Moreover, it follows 
that the length of a graded pretty clean filtration of S/I equals ^™ =0 Qi(l)- As 
a consequence of Proposition 16.21 and [3 Proposition 4.1.9] we have that Qi(l) = 
e(Ext l s (S/ 1 , S)). In Theorem 3.11] Nagel and Romer have shown that the 
arithmetic degree of a sequentially Cohen-Macaulay .R-module M equals the number 
J2^=o e (Ext^,(M, u)r)). Since by Theorem 14.11 S/I is sequentially CM, all assertions 
follow. □ 
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We would like to remark that the fact that the length of all pretty clean nitrations 
of S/I have length equal to the arithmetic degree of S/I also follows from Lemma 

una 

Suppose that / C S is a monomial ideal, and that T is a multigraded prime filtration 
of S/I with factors (S/Pi)(—ai), i = 1, . . . ,r, where Oj G N™. Then this filtration 
decomposes S/I as a multigraded -fT-vectorspace, that is, we have 

r 

S//s05/p i (- fli ). 

8=1 

Each module Mj in the filtration JF is of the form I^/I where Jj is a monomial 
ideal. The monomials not belonging to U form a i^-basis of (S/I) /Mi = S/Ii, and 
so S/I = (S/I) /Mi © Mj decomposes naturally as a f^-vectorspace. Identifying 
S/Pi(—a,i) = Mi/Mi-i C S/Ii-i with its image in S, we get S/Pi(—a,/) = UiK[Z/\ 

where Ui = YYj=i x °?^ an d ^ = {^j : 3 ¥■ Thus 

r 

S/ 1 = @u i K[Z i ). 

i=i 

Any decomposition of S/I as a direct sum of i^-vectorspaces of the form uK[Z] 
where Z is a subset of X = {xi, . . . ,x n } and u is a monomial of K[X] is called a 
Stanley decomposition. Stanley decompositions have been studied in various combi- 
natorial and algebraic contexts, see [I], [Sj, and 0. Not all Stanley decompositions 
arise from prime nitrations, see 0. 

Stanley [TH] conjectured that there always exists a Stanley decomposition S/I = 
©[=i UiK[Zi] such that \Z/\ > depth.S/1. In [T] Apel studied cases in which Stan- 
ley's conjecture holds. 

We conclude this section by showing 

Theorem 6.5. Let I C S a monomial ideal, and suppose that S/I is a multigraded 
pretty clean ring. Then Stanley's conjecture holds for S/I . 

Proof. Stanley's conjecture follows if we can show that there exist a multigraded 
prime filtration T of S/I with factors S/Pi(—ai) such that depth S/Pi > depths//. 

Since S/ 1 is multigraded pretty clean, it follows from Corollarv l4.3l that all nonzero 
factors Di(S / 1) / Di_i(S / 1) of the dimension filtration are clean. Moreover, since S/I 
is sequentially Cohen- Macaulay, it follows from Proposition 12.21 that depth S/I = t 
where t = mm{i: D^S / 7) / 'A-i(5 '/ 7) ^ 0}. Since D^S/ 1)/ D^S/ 1) is clean, we 
obtain a pretty clean filtration of S/I as a refinement of the dimension filtration by 
the clean nitrations of the factors Di(S / 1) / Di_i(S / 1) . Thus in this prime filtration 
each factor S/P belongs to Ass(Di(S/I)/Di_i(S/I)) for some i. It follows that 
depth S/P > t, as desired. □ 

7. Prime filtrations and primary decompositions 

In this section we give another characterization of pretty clean modules in terms 
of primary decompositions. 
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Proposition 7.1. Let M be an R-module, and suppose M admits the prime filtration 
j= ■ (o) = M c M x c • • • C M r _x c M r M with M*/Mj_i = /or a// i. 
Then for j = 1, . . . , r there exist irreducible Pj -primary submodules Nj of M such 
that Mi = rg =i iV* for i = 0, . . . , r. 

In the proof of this result we shall need the following 

Lemma 7.2. Let U C V C M be submodules of M such that V/U = R/P for 
some P G Spec(P). Then there exists an irreducible submodule W of M such that 

u = vnw. 

Proof. By Noetherian induction there exists a maximal submodule W of M such 
that U = V fl W. We claim that W is an irreducible submodule of M. Indeed, 
suppose that W = W 1 nW 2 - Then U = {V (1 Wx) D (Vn W 2 ) is a decomposition of ?7 
in V . However, U is irreducible in V since V/U = R/P. It follows that V fl W\ = U 
or VP W2 = U. Since W was chosen to be maximal with this intersection property, 
we see that W = W\ or W = W 2 . Thus W is irreducible, as desired. □ 

Proof of \ 7. 1\ (a) =^> (b): Let T be a prime filtration as given in (a). We show 
by decreasing induction on % < r that for j = i + 1, . . . ,r there exist irreducible 
Pj-primary submodules Nj of M such that M, = f] T j =i+1 Nj. 

For % = r we may choose iV r = M r _ 1; since M/M r _i = R/P r . Now let 1 < i < r, 
and assume that M, = Hj = i+i -^j where Nj is an irreducible Pj-primary submodule 
of M for j = i + 1, • • • ,r. Since Mi/M^i = R/P h it follows by Lemma O that 
there exists an irreducible submodule N of M such that Mj_i = Mj fl N. Since 
P/P = Mi/Mi-x = Mi/Mi niV.C M/iVj, it follows that {PJ = Ass(M i /M i _ 1 ) C 
Ass(M/Ni). However Ass(M/iVj) has only one element, therefore Ass(M/A^) = 
{Pi}. □ 

8. Clean filtrations and shellings 

In this section we recall the main result of the paper of Dress [3] (see also [Ti]). 
and provide some extra information. Let A be a simplicial complex on the vertex set 
[n] = {1, . . . , n}. Recall that A is shellable, if the facets of A can be given a linear 
order P 1; . . . , F m such that for all i, j, 1 < i < j ' < m, there exists some v 6 Fi \ Fj 
and some k < i with Pj \ F^ = {v}. 

Note that we do not insist that A is pure, that is, that all facets of A have the 
same dimension. Sometimes such a shelling is called a non-pure shelling. 

Let K be a field. The Stanley- Reisner ring of K[A] of A is the factor ring 
of S = K[xx, ■ ■ ■ ,x n ] modulo the ideal Ia generated by all squarefree monomials 
Xi ± Xi 2 ■ • • Xi k such that {zi, . . . , ik} is not a face of A. 

One has 

Theorem 8.1 (Dress). The simplicial complex A is shellable if and only if K[A] is 
a clean ring. 

For a subset of faces Gx, ■ ■ ■ , G r of A we denote by (Gx, • • • , G r ), the smallest 
subcomplex of A containing the faces Gx, ■ ■ ■ , G r . With this notation, the shellability 
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of A can also be characterized as follows: A is shellable if and only if the facets of A 
can be ordered Fx, . . . , F r such that for i = 2, . . . , m the facets of (F%, . . . , F_i) fl (Fi) 
are maximal proper faces of (Fi). 

For i > 2 we denote by aj the number of facets of {Fx, . . . , Fj_i) H (Fi), and set 
ai = 0. We call the oi, . . . , a r the sequence of shelling numbers of the given shelling 
of A. 

Set P Fi = ({xj}j^Fi)- Then = n^i-^Vi- Therefore, if Fx, . ..,F r is a shelling 
of A, then for i — 2, . . . , r we have 

i-1 

f| P Fj +P Fi = P Fi + (/,). 
J=l 

Here /j = n*, 3 ^ where the product is taken over those k E Fi such that F, \ {/c} 
is a facet of (Fx, ■ ■ ■ , F_i) fl (F). In particular it follows that deg/j equals the ith 
shelling number <2j. 

We obtain the following isomorphisms of graded S'-modules 

i— 1 i i— 1 

j=X j=X j=l 

= (fi)/(fi)P Fi ^S/P Fi (-ai). 

The isomorphism (P Fi + (fi))/P Fi = (fi)/(fi)P Fi results from the fact that (fi) fl 
P Fi = (fi)P Fi since the set of variables dividing fi and the set of variables generating 
P F . have no element in common. Thus we have shown 

Proposition 8.2. Let A be a shellable simplicial complex with shelling Fx, ...,F r 

and shelling numbers ax, ■ ■ ■ ,a r . Then (0) = M C Mi C M r _i C M r = K[A] 

with 

r—i 

Mi = f| P Fj and Mi/Mi_x = S/ P Fr _ i+1 (-a r ^ +1 ) 

3=1 

is a clean filtration of S/ 1 a ■ 

9. MULTICOMPLEXES 

The aim of this and the next section is to extend the result of Dress to multicom- 
plexes. Stanley ^3] calls a subset T C N n a multicomplex if for all a e T and all 
b G N n with b < a, it follows that b £ T. The elements of F are called faces. 

What are the facets of T? We define on N n the partial order given by 

(a(l),...,a(n)) < (6(1), . . . ,6(n)) if a(i)<b(i) for all i. 

An element m £ V is called maximal if there exists no a £ V with a > m. We denote 
by Ai(T) the set of maximal elements of T. One would expect that Ai(T) is the set 
of facets of T. However A4(T) may be the empty set, for example for T = N n . To 
remedy this defect we will consider "closed" subsets T in N^,, where Nqo = NU {oo}. 
Let a £ T. Then 

infpt a = {i: a(i) = oo} 
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is called the infinite part of a. We first notice that 
Lemma 9.1. Let T C N£,. T/jen .M(r) finite. 

Proof. Let Fc [n], and set Tp = {a G T : infpta = F}. It is clear that if a G Tp is 
maximal in T then a is maximal in IV. Since there are only finitely many subsets 
F of [n], it suffices to show that Tp has only finitely many maximal elements. Let 
[n)\F — {ix, . . . , ik} with i\ < i 2 < ■ ■ ■ < ik- For each a G Tp we let a' G N fc be the 
integer vector with a'(j) = a(i,) for j = 1, . . . , k. Now if a and 6 are two maximal 
elements in Tp with a ^ b, then a' and b' are incomparable vectors, that is, a' ^ 6' 
and b' ^ a'. This implies that the set of monomials {x a : a G T^, a maximal} is 
a minimal set of generators of the monomial ideal they generate in K[x\, . . . , Xk\- 
Hence this set is finite. Thus the set of maximal elements is finite for all F C [n], 
and -M(T) is finite. 

We say that a sequence of natural numbers a(i) has limit lima(i) = oo, if for all 
integers b there exists an integer j such that a(i) > b for all i > j. Of course any 
non-decreasing sequence in N has a limit - either it is eventually constant, and this 
constant is its limit, or the limit is oo. 

As usual we set a < oo for all a G N. and extend the partial order on N n naturally 
to N^o- By what we just said it follows that any sequence tij, i — 1, 2, . . . of elements 
in NJ^ with < a i+1 has a limit - the limit being taken componentwise. 

Let T C N^. The set T of all a G N^, which are limits of ascending sequences in 
T is called the closure of T. It is clear that rcf and that F = F. 

Definition 9.2. A subset T C N^, is called a multicomplex if 

(1) for all a G T and all b G with b < a it follows that b G T; 

(2) r = r. 

The elements of a multicomplex are called faces. The next result shows that each 
face of a multicomplex is bounded by a face in Ai(T). 

Lemma 9.3. Let T C N 1 ^ be a set satisfying property (1) of multicomplexes. Then 
the following conditions are equivalent: 

(a) r = F; 

(b) for each a G V there exists m G A4(r) with a < m. 

Proof, (a) =3- (b): We proceed by induction on n — |infpta|. If n — | infpt a| = 0, 
then a{i) = oo for all i, and hence a G -M(T). Suppose now that n — \ infpt a\ > 
and that there is no m G -M(T) with a < m. Then there exists a strictly ascending 
sequence a = a x < a 2 < . . . in T. Since T = F it follows that b = limaj G T. 
Obviously one has n — \ infpt fe| < n — \ infpt a\. Hence by induction hypothesis, 
there exists m G -M(T) with b < m, and thus a < m. 

(b) =3- (a): Let cij, i = 1,2, .. . be an ascending sequence in T. By assumption, 
there exist m 8 G -M(T) with cij < m^. Since -M(T) is finite (see Lemma l§TTj) . there 
exists io such that wij = m io for all i > io- It follows that < for all i. Hence 
lim cij < mj . In particular, limaj G T. □ 
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Combining Lemma ffj.HI with Lemma 19. II we get 

Corollary 9.4. Let V C N^,. Then T is a multicomplex if and only if there exist 
finitely many elements mi, . . . , m r G siic/i t/iat 

r = {a G N^, : a < rrii for some i — 1, . . . , r}. 

We have 

Lemma 9.5. Suppose T C N n satisfies property (1) of multicomplexes, then so does 
f. 

Proof. The statement is clear if a G T. Suppose now that a G f , and let aj G T 
be a non- descending sequence with lima, = a. Let Oj(j) = min{aj(j), o(j)} for 
j = 1, . . . , n. Then foj = (6^(1), ... , bi(n)) < ai for all i, and hence 6j G T for all i. 
Moreover, b = lim&j and so b G T. □ 

The lemma shows that if T C N n is a multicomplex in the sense of Stanley, then 
r C N£j is a multicomplex in our sense. Moreover fflN" = T. Thus the assignment 
r i — > r establishes a bijection between these different concepts of multicomplexes. 

In the following we will use the term multicomplex only in our sense, that is, we 
will always assume that r = f . 

Note that A(T) = {infpta: a G T} is a simplicial complex on the vertex set 
[n] = {1, . . . , n}. It is called the simplicial complex associated to the multicomplex 

r. 

The number dim a = | infpta| — 1 is called the dimension of a. The dimension of 
T is defined to be 

dimT = maxjdima: a G T}. 
Obviously one has dimT = dim A(T). 

An element a G T is called a facet of T if for all m G M.(T) with a < m one has 
infpta = infptm. The set of facets of V will be denoted by FiT). It is clear that 
A^(r) C ^(T). The facets in A^(r) are called maximal facets. 

Consider for example the multicomplex V G with faces 

{a: a < (0, oo) or a < (2,0)}. 

Then M{T) = {(0, oo), (2, 0)} and F(T) = {(0, oo), (2, 0), (1, 0)}. Besides its facets, 
T admits the infinitely many faces (0, i) with i E N. 

Lemma 9.6. Each multicomplex has a finite number of facets. 

Proof. Let T be the given multicomplex. Given m G .M(T). By 19.11 it remains to 
show that the set 

{a G T : a < in and infpt a = infpt m} 

is finite. But this is obviously the case since for each i ^ infpt m there are only 
m(i) + 1 numbers j G N with j < m(i). □ 

Lemma 9.7. An arbitrary intersection and a finite union of multicomplexes is again 
a multicomplex. 
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Proof. Let (T^^i be a family of multicomplexes, and set T = f] ieI Ti. If a G T 
and b < a, then obviously 6 E T. Thus it remains to show that T = f. Let aj, 
j = 1, 2, ... be an ascending sequence in T. Since = f , for all % G /, it follows 
that lima,,- G Tj for all z, and hence limaj G T, as desired. 

On the other hand, suppose J — {1, ... ,k} and let T = [J i=1 Tj. Then T satisfies 
obviously condition (1) of a multicomplex. 

By Lemma iniU the sets -M(Tj) are finite, and U i=1 Tj is the set of all a G N^, for 
which there exists j G J and m G .M(Tj) such that a < m. Thus it follows from 
Corollary 19.41 the T is a multicomplex. □ 

Corollary 9.8. Let A C N 1 ^ be an arbitrary subset o/N^. Then there exists a 
unique smallest multicomplex T(A) containing A. 

Let T be a multicomplex, and let I(T) be the F-subspace in S = K[x\, . . . ,x n ] 
spanned by all monomials x a such that a G" V. Note that if a G W 1 and b G W 1 \ T, 
then a + b G N n \ T, that is, if x a G I(T) then x a x b G I(T) for all a; 6 G S. In other 
words, /(r) is a monomial ideal. In particular, the monomials x a with a G T form 
a if-basis of S/I(T). 

For example for the above multicomplex T = {a: a < (0, oo) or a < (2, 0)} in 
we have I(T) = (xf,xix 2 ). 

Conversely, given an arbitrary monomial ideal I G S, there is a unique multicom- 
plex T with I = J(r). Indeed, let A = {a G N n : x a £ I}; then T = T(A). 

The monomial ideal of a multicomplex behaves with respect to intersections and 
unions of multicomplexes as follows: 

Lemma 9.9. Let Tj, j G J be a family of multicomplexes. Then 

/(n i6 jri) = E ie j/(Ti), 

(b) z/J is finite, then I({Jj e j r j) =r\jejH T j)- 

Next we describe the relationship between simplicial complexes and multicomplexes. 
Let A be a simplicial complex on the vertex set [n] . To each facet F G A we associate 
the element of G N™ with 



oo, if i G F 
0, if i ^ F, 

Then {a^: F G A} is the set of facets of a multicomplex r(A), and /(T(A)) = Ja, 
where Ja is the Stanley-Reisner ideal of A. Moreover one has dimT = dimA(r). 

For a multicomplex T and a G T we let P a be the prime ideal generated by all Xi 
with i G" infpt a. Thus P a is generated by all Xi with a(i) G N. 

Lemma 9.10. Let T be a multicomplex. The following statements are equivalent: 

(a) T has just one maximal facet a; 

(b) I(T) is an irreducible ideal. 

If the equivalent conditions hold, then I(T) is generated by {x^ +1 : % G [n] \ infpt a}. 
In particular, I(T) is a P a -primary ideal. 
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Proof. If a is the unique maximal facet of T then 



1(F) = (x b : b G N n , 6(i) > a(i) for some i) = (a£ (i)+1 : i G [n] \ infpt a). 

Conversely, if /(T) is irreducible, then according to fHl Theorem 5.1.16] there exists 
a subset Ac {1, . . . , n} and for each ieian integer a* > such that 1(F) = (x^ 1 : 
i G i4,a; > 0). Set a(i) — di — 1 for z G A and a(z) = oo for j ^ A. Then a is the 
unique facet of F. □ 

Corollary 9.11. Let F C NJ^ fre a multicomplex with just one facet a. Then 1(F) = 

Pa- 

Proof. Suppose a(i) ^ for some % G" infpt a. Then facet, different from 

a. Here e, is the canonical zth unique vector. Thus we see that a(i) G {0, 00} for 
i = 1, . . . , n, so that /(T) = 7(r(a)) = P a . □ 

The next result describes how the maximal facets of a multicomplex F are related 
to the irreducible components of 1(F). 

Proposition 9.12. Let F C be a multicomplex, and CL\ , . . . , CL r its maximal 
facets. Then 

r 

i(r) = f)i(F( aj )) 

is the unique irredundant irreducible decomposition of 1(F) in S = K[xi, . . . ,x n ]. 

Conversely, let I C S be a monomial ideal, I = f]j=i h the unique irredundant 
irreducible decomposition of I in S , and let F be the multicomplex with 1(F) = I. 
Then F has r maximal facets which can be labelled such that 

I(F(a j )) = I j for j = l,...,r. 

Proof. Since F = [J i=1 F(ai), it follows from Lemma EH that 1(F) = Cfj =1 I(F(aj)). 
That each I(F(ai)) is irreducible, we have seen in Lemma f9. 101 

Conversely, let I = fX=i h be the unique irredundant irreducible decomposition 
of /, and let Fj be the unique multicomplex with I(Fj) = Ij. By Lemma f9. 101 each 
Fj has exactly one maximal facet, say aj. Hence Fj = F(aj) for j — 1, . . . , r. 

Let T be the unique multicomplex with 1(F) = I. Then since 1(F) = f] r i=1 1((F(aj)), 
it follows from Lemma 19.91 that 1(F) = I(F(ax, . . . , a r )), and hence that F = 
r(oi, . . . ,a r ). Each of the aj is a maximal facet of F, because if there would be 
an inclusion among them, then there would also be an inclusion among the Ij, 
contradicting the minimality of the decomposition. □ 

Corollary 9.13. Let F be a multicomplex. Then dimSy/(T) = dimT + 1. 

Proof. By the preceding proposition it suffices to prove the assertion in case that 
T has just one maximal facet, say a. Suppose that dimT = d — 1. We may, then 
assume that a(i) = ooforz>n — d + 1. Then 1(F) = (x^ +1 , . . . , x^J d ^ +1 ), and 
dimSyi(r) =d. □ 
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Finally we will show that the facets of a multicomplex T correspond to the standard 
pairs of / = I(T) introduced by Sturmfels, Trung and Vogel |T7j: let u be a monomial 
of S = K[xi, . . . , x n }. Then we set supp(w) = {x, : Xi divides u}. A pair (u, Z) where 
u is a monomial and Z is a subset of the set of variables X = {x%, . . . , x n } is called 
admissible if no Xi G Z divides u, that is, if supp(u) PI Z — 0. The set of admissible 
pairs is partially ordered as follows: 

(u, Z) < (V, Z') u divides u' and supp(V/u) U Z' C Z. 

An admissible pair (u, Z) is called standard with respect to J, if uK[Z] PI J = {0}, 
and (w, Z) is minimal with this property. The set of standard pairs with respect to 
I is denoted by std(J). 

For a monomial u G S, with w = YYi=i X T we se ^ l°g M = (oij • • ■ ,On), and for a 
subset Zclwe let c(Z) G the element with 

= { if £ * *: 

With this notation we have 

Lemma 9.14. Let I G S be a monomial ideal, and T the multicomplex associated 
with I. Then the standard pairs with respect to I correspond bijectively to the facets 
ofY. The bisection is established by the following assignment: 

std(J) — >J 7 {T), (u,Z)^\ogu + c(Z). 

Proof. Let A be the set of admissible pairs. Since supp u H Z = for (u, Z) G A it 
follows that the map 

.4^N^, (u,Z)^logu + c(Z) 

is injective. Moreover, for each (u, Z) G A we have 

uK[Z] n / = {0} <=> hgu + c(Z) G r. 

Now let (u, Z) G std(J), and set a = logw + c(Z). Let m G -M(r) with a < m. 
Suppose that infpt a ^ infpt m. Then there exists i such that a(i) < m(i) = oo. Let 
v = u/ x f) and W = Z U {x;}. Then (v, W) < {u, Z) and v ■ K[W] Hi = {0}, a 
contradiction. Therefore, a G ^"(r). 

Conversely let a G ^"(T). Set u = n^infptfo) x i anc ^ ^ = i Xi '- * e infpt a}. Then 
(w, Z) E A and a = logw + c(Z). Since a G T it follows that w • fl / = {0}. 
Suppose that (u, Z) is not minimal with this property. Then there exists (v , W) G .4 
with v ■ K[W] n / = { 0} and {v } W) < (it, Z), and we have 

(1) b = \ogv + c(W) G T; 

(2) t> divides u; 

(3) supp(M/w) UZciy. 

The properties (2) and (3) imply that a(i) = b(i) for all i such that b(i) < oo. 
Thus a < b, and a = b if and only if infpt a = infpt 6. However since a ^ b, we have 
infpt a 7^ infpt b. By property (1) there exists m G -M(r) with b < m. Then a < in 
and infpt 6 C infpt m. In particular, infpt a ^ infpt m. It follows that a G" ^"(r), a 
contradiction. □ 
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10. Pretty clean filtrations and shellable multicomplexes 



In this section we introduce shellable multicomplexes and show how this concept is 
related to clean filtrations. Our concept of shellability is a translation of Corollary ?? 
into the language of multicomplexes. In that corollary we characterized pretty clean 
filtrations in terms of primary decompositions. Here we need a refined multigraded 
version of this result. 

Proposition 10.1. Let S = K[xi, . . . , x n ] be the polynomial ring, and I C S a 
monomial ideal. The following conditions are equivalent: 

(a) S/I admits a multigraded prime filtration T : (0) = M C M\ C ••• C 
M r _x C M r = S/I such that .U,/.U, , ^ S/P^-Oi) for all i; 

(b) there exists a chain of monomial ideals I = Iq C I\ C • • • C I r = S and 
monomials Ui of multidegree dj such that 1, = (Ij-i, Ui) and : Ui = Pi; 

If the equivalent conditions hold, then there exist irreducible monomial ideals J\, . . . J r 
such that Ii = f) T j=i+i Jj f or i = 0, . . . , r. Moreover, if the prime filtration is pretty 
clean, then this set of irreducible ideals {J%, . . . , J r } is uniquely determined. In fact, 
this set corresponds bijectively to the set of facets of the multicomplex associated with 
I. 

Proof. The statements (a) and (b) are obviously equivalent, while the existence of 
of the irreducible ideals Jj is just the multigraded version of Proposition 17. II 

Now we assume that the prime filtration T is pretty clean. Since Jj is an irre- 
ducible monomial ideal, it follows that Jj = r(eij) for some dj G N^,, see Lemma 
19.101 We claim that A = {a 1; . . . , a r } is the set of facets of the unique multicomplex 
T with I = I(T). 

We first show that all facets of T. Note that M{Y) C A. Indeed, by 

Proposition 19. 12l we have that 

aGA4(r) 

is the unique irredundant decomposition of I(T) into irreducible ideals. Since from 
any redundant such decomposition, like the decomposition I = f]j=i Jj-> we obtain 
an irredundant by omitting redundant components we obtain the desired inclusion. 

We also see that for each Jj there exists a maximal facet a of T such that I(T(a)) C 
Jj, that is, for each aj G A there exists a maximal facet a of T such that aj < a. We 
claim that infptOj = infpta, in other words, that P a = Pj. In fact, since a G A as 
we have just seen, there exists an integer i such that a = a^, and hence 7(T(a)) = Jj 
is ^-primary, and Pi C Pj. Suppose that Pj ^ Pj. Then, since T is pretty clean, 
we conclude that i > j. It follows that f] t> j Jt = C\t>j Jt, contradicting (b). 

Thus we have shown that all elements of A are facets of T. Next we prove that 
r = |jF(r)|. This then implies that A = ^(r), and that the elements of A are 
pairwise distinct. 

We know from Corollary 16.41 that r equals the arithmetic degree of S/I. On the 
other hand we have shown in Lemma 19.141 that the facets of T correspond to the 
standard pairs of /. In [17] Lemma 3.3] it is shown that the number of standard 
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pairs of / is equal to the arithmetic degree of S/I as well. Thus |.F(r)| = r, as 
desired. □ 



In Section 6 we have considered the Stanley decomposition of S/I into subspaces 
of the form uK[Z] where u is a monomial in the variables X = {xi, . . . ,x n } and 
Z C X. We call S C N£, a Stanley set if there exists a e N n and m G N£, with 
m(i) G {0, 00} such that S = a + S"*, where 5* = T(m) . The dimension of S is 
defined to be dimr(m). Obviously Stanley sets correspond to subspaces of the form 
uK[Z\. 

Definition 10.2. A multicomplex V is shellable if the facets of T can be ordered 
a±, . . . ,a r such that 

(1) Si = r(aj) \ r(ai, . . . , Oj_i) is a Stanley set for % — 1, . . . , r, and 

(2) whenever 5* C 5*, then 5* = 5* or % > j. 

Any order of the facets satisfying (1) and (2) is called a shelling of V 

The next result shows that our definition of shellability of multicomplexes extends 
the classical concept of shellability of simplicial complexes. 

Proposition 10.3. Let A be a simplicial complex with facets . . . , F r , and T be 

the multicomplex with facets a Fl , . . . , a Fm . Then Fi, . . . , F m is a shelling of A if and 
only if a Fl , ■ ■ ■ , a Fr is a shelling of T. 

Proof. We denote by the ith standard unit vector in N n , and set Tj = T(a Fi ). 
Then 



We notice that 



T(a F J\T(a Fl ,...,a F ^) = f](T(a F J \T(a Fj )) 

= ri( u ( e *+ r *)) 

j=l keF^Fj 

fe + r i )n(e, + r,)^{^^ rj> « 

Thus 

r(a Fi ) \ r(o Fl , . . . , a Fj _J = |J (e L + 

where 

£ = {{h, . . . , % e Fi\Fj for j = 1, . . . , 2 — 1} 

and where = X^eL e i f° r eacn L <E £. 
The union 

U + r *) 

Lec 
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is a Stanley set if and only if there exists L G £ such that ey + Tj C + Tj for all 
1/ G £, and this is the case if and only if there exists L G £ such that L C L' for all 

L' eC. 

We claim that the last condition is equivalent to the condition that all facets of 
(F) PI (-Fi, . . . , are maximal proper subfaces of (Fj). 

Suppose first that there is a set L £ £ which is minimal under inclusion. We may 
assume that Lq = [m] . Let k G [m] and assume that all sets Fi \ Fj which contain k 
have more than one element. Then for each such set we can pick kj G Fj \ Fj with 
kj ytz k, and hence there exists L £ £ which does not contain k, a contradiction, 
since k £ L Q C L. Thus for each k £ L there exists an integer G [i — 1] such that 
Fi \ Fj k = {k}. Now let j G [i — 1] be arbitrary. If |Fj \Fj\ = 1, then by definition 
of the sets L, the set Fj \ Fj is a subset of each L, and in particular of L . Thus we 
see that the subfaces of (F) fl (Ft, . . . , F_i) of codimension 1 are exactly the faces 
Fj \ {&} for A; = 1, . . . , m. Suppose now there exists j £ [i - 1] for which Fj fl Fj 
is not contained in any of these codimension 1 subfaces of Fj (in which case not all 
facets of (F) fl (Fl, . . . ,F_i) would be maximal proper subfaces of (Fj).). Then 
k g" F \ Fj for k = 1, . . . , m, and hence (F \ Fj) fl L = 0. This a contradiction, 
since any L G £ contains an element of Fj \ Fj. 

Conversely, suppose that all facets of (Fj) fl (Fi, . . . , Fj_i) are maximal proper 
subfaces of (Fj). Then there exist ji, ■ ■ ■ ,j m G [i — 1] such that |F \ Fj k \ = 1, and 
for any j G [i — 1] there exists A; G [m] such that Fj \ Fj k C F, \ Fj. For simplicity 
we may assume that Fj \ Fj k = {k} for = 1, . . . , m. Then obviously L G £ and 
Lq G L for any other L £ £. □ 

Remark 10.4. Condition (2) in the definition of shellability is superfluous in case 
r is the multicomplex corresponding to a simplicial complex, because in this case 
the sets S* correspond to the minimal prime ideals of and hence there is no 
inclusion among them. 

As an extension of the theorem of Dress we now show 

Theorem 10.5. The multicomplex T is shellable if and only if S/I(T) is a multi- 
graded pretty clean ring. 

Proof. Let a%, . . . , a r be the facets of T, and let Jj = T(aj) for j = 1, . . . , r. Then Jj is 
an irreducible monomial ideal, and I(T(ax, . . . , aj)) = f]j = i Jj- We set F = f]j=i +1 Jj 
and Mj = k/I for i = 0, . . . , r, I = I(T). Then T: (0) = M C M x C • • • C M r = 
S/I is a multigraded filtration of S/L 

Since T(aj) \ r(a 1; . . . , a^i) = r(a 1; . . . , ai) \ T(ai, . . . , aj_i), we see that b G 
r(a,j) \ r(di, . . . , aj_i) if and only x b G fY~ \ iJj \ (Xj =1 Jj. In other words, the 
monomials x b with b G T(aj) \ T(ai, . . . ,ctj-i) form F-basis of the factor module 

/j/Jj_! = Mj/Mj_!. 

The discussion at the end of Section 6 shows that T is a prime filtration if and 
only if Mi/Mi_i as monomial vectorspace is isomorphic to uK[Z] for some monomial 
u G S and some subset Z C {x%, . . . ,x n }. Consequently, T is a prime filtration if 
and only r(aj)\r(ai, . . . , aj__i) is a Stanley set for all % — 1, . . . , r. Hence the theorem 
follows from Proposition llO.il □ 
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Let K be field, and let S = K[xi, . . . ,x n ] be the polynomial ring. We call a 
multicomplex F C N^, Cohen- Macaulay or sequentially Cohen- Macaulay over K if 
S/I(F) has the corresponding property. 

T is simply called Cohen-Macaulay, or sequentially Cohen-Macaulay, if S/I(T) 
has the corresponding property over any field. 

Corollary 10.6. Let F be a shellable multicomplex. Then F is sequentially Cohen- 
Macaulay. If moreover, all facets of F have the same dimension, then F is Cohen- 
Macaulay. 

Proof. Theorem II (J . 51 implies that S/I(F) is pretty clean. Hence the assertions follow 
from Theorem 14.11 □ 

Corollary 10.7. A multicomplex F is shellable if and only if there exists an order 
ai, . . . , a r of the facets such that for i — 1, . . . , r the sets Sj = F(di) \ F(ai, . . . , aj_i) 
are Stanley sets with dim Si > dim S 2 > . . . > dim S r . 

Proof. Suppose the conditions of the corollary are satisfied, and that S* C S* for 
some i < j. Then, since dim Si > Sj, it follows that S* = S*. Thus F is shellable. 

Conversely, suppose hat F is shellable. Then S/ 1 is pretty clean. Thus by Corol- 
lary 14.31 the non-zero factors of the dimension filtration are clean. Refining the 
dimension filtration by the clean nitrations of the factors we obtain a pretty clean 
filtration with dim Si > dimS 2 > . . . > dimS r . □ 
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